Automated Proofs of Object Code Fora Widely Used
نویسندگان
چکیده
منابع مشابه
Automated Proofs ofObject Code for aWidely Used Microprocessor 1
We have formally described a substantial subset of the MC68020, a widely used microprocessor built by Motorola, within the mathematical logic of the automated reasoning system Nqthm, a.k.a. the Boyer-Moore Theorem Prover 6]. Using this formal description, we have mechanically checked the correctness of MC68020 object code programs for binary search, Hoare's Quick Sort, twenty-one functions from...
متن کاملAutomated Correctness Proofs of Machine Code Programs for a Commercial Microprocessor 1
We have formally speciied a substantial subset of the MC68020, a widely used microprocessor built by Motorola, within the mathematical logic of the automated reasoning system Nqthm, i.e., the Boyer-Moore Theorem Prover 6]. Using this MC68020 specii-cation, we have mechanically checked the correctness of MC68020 machine code programs for Euclid's GCD, Hoare's Quick Sort, binary search, and other...
متن کاملAutomated Correctness Proofs of Machine Code Programs for a Commercial Microprocessor
We have formally speci ed a substantial subset of the MC68020, a widely used microprocessor built by Motorola, within the mathematical logic of the automated reasoning system Nqthm, i.e., the Boyer-Moore Theorem Prover [4]. Using this MC68020 speci cation, we have mechanically checked the correctness of MC68020 machine code programs for Euclid's GCD, Hoare's Quick Sort, binary search, and other...
متن کاملEecient Representation and Validation of Proofs
This paper presents a logical framework derived from the Edinburgh Logical Framework (LF) 5] that can be used to obtain compact representations of proofs and eecient proof checkers. These are essential ingredients of any application that manipulates proofs as rst-class objects, such as a Proof-Carrying Code 11] system, in which proofs are used to allow the easy validation of properties of safet...
متن کاملModelsaz: An Object-Oriented Computer-Aided Modeling Environment
Modeling and simulation of processing plants are widely used in industry. Construction of a mathematical model for a plant is a time-consuming and error-prone task. In light of extensive advancements in computer science (both hardware and software), computers are becoming a necessary instrument in industrial activities. Many software tools for modeling, simulation and optimization of proces...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992